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(54) Wireleee Ian to wired Ian bridga 

(57) An internetworking node <AP) tor providing in- 
ternetworking service* for mobile wireless nodes (A-€) 
is disclosed. Each mobile wireless node is registered 
with at the most one internetworking node. Each mobile 
wireless node emits a topology broadcast identifyng it* 
serf and other nodes it has heard. Each internetworking 
node uses these topology broadcasts to construct a table 
tracking each mobile node within its range, whether that 
mobile node is registered to that internetworking node 
and also a list of which other nodes that mobile wiretesa 
node can hear. The nternetworking node determines 
which of mesa wireless nodes ft will register. The inter- 
networking node wi\ then act for all wireless nodes reg- 
istered to it m' relaying measagea between wireless 
nodes or between a wired LAN (50) and the wt re less 
nodes. 
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Description 

FIELD OF THE INVENTION 

This invention oertams to wireiess networks genet* 
aily. and means lor connectng wireless noaes or wire- 
ess LANs to wired LANs in oarticuiaf 

3ACKGPCUNQ QF THE INVENTION 

Local Area Networks (LANs) nave historically con- 
sisted of nodes interconnected by pnystcai telecommu- 
nications media (eg, coaxial cable, twisted pair wire, or 
fibre optics). We shall refer to such LANs as wired LANs. 

Recently wireless LANs, the nodes of wntch are not 
connected by means of a ohyscai medium, have started 
to appear m the market. These wireless LANs commu- 
nicate oy means of infra-red (IR). radio or other signals. 
One of the oenefits of using wireless LANs is that cabling 
<s not required. This is a particularly useful feature (or 
mobile nodes such as laptop and notebook computers. 
PDAs (personal oigrtal assistants), and the like. If 
equipped with an approprate wireless adapter (which in- 
cludes a transmmer/recever and control card), such as 
an iR wireless Adapter, the mobile nodes can move 
around and remain connected to the network, provided 
they do not move out of range. 

One method of implementing a wireless LAN is sim- 
ilar to a cellular phone network system, in this method 
wireless mobile nodes do not communicate directly with 
each other, but rather send all signals to a central base 
station, which then redirects the signals to the destina- 
tion node. 

However, in certain situations, it is advantageous to 
allow each wireless node to communicate directly with 
other nodes, as is the case m most wired LANs. In a wire- 
less LAN which permits this, the wireless adapter and 
controlling software transmit data packets which all 
nodes within range can hear. This permits transmitting 
of packets wnich are received but ignored by all nodes 
except the one<s) to which they are addressed. This 
which parallels the packet delivery systems of such wired 
LAN protocols as Ethernet. Thus, upper level network 
op era trig system software, when reites on a packet de- 
livery system such as Novel Corporation's NETWARE 
can be used with such a wireless LAN (NETWARE is a 
trademark of Novell Corp.). We shall refer to such a wire- 
less LAN as a Peer-to-Peer Wireless LAN. 

There is an important physical characteristic m a 
peer-to-peer wireless UAN that makes ft very difficult to 
build a reliable network compared to a wired LAN. in a 
wired LAN. every network node is physically connected, 
to the network and can therefore access all of the net- 
work traffic. This is often not the case with wireless LANs. 
Each node communicates with other nodes by means of 
some form of electromagnetic signal, the range of which 
will be limited. Each node will have an area of coverage 
which will be limited by such factors as type of signal. 



signal strength, obstacles withn range, etc in the wire- 
less LAN. n cannot be guaranteed that every network 
noae. whicn is oresumaoty can of the same wireless ret- 
work. :an listen to all tne network traffic. For examoie if 
5 noaes A. 3. ana C are connected to me same wireless 
network. A may oe able to listen to the network cata sent 
oy 3 but not by C .n this case. C is a 'hidden node* with 
respect to A if C can listen :o 3 but not to A. then A is a 
niooen node with resoect to C 
10 For proper functionality, « is desiraote that a wireless 
LAN should also be able to connect to a wired LAN in 
wireless LANs using a base station approach, the Base 
Station can provide such connectivity. However, there 
exists a need for a system which can provide internet- 
's working services between a peer-to-oeer wireless LAN . 
and a wired LAN. 

There are several proe'ems associatea with a wire- 
less LAN which complcai-. ~e implementation of a sim- 
ple bnde as a means for connecting a wireless LAN to a 
so wired LAN. The primary luncten of such a devce would 
be to resend overheard wireless LAN network data that 
is destined for a wired node onto the wired LAN, and vice 
versa. Depending on the wireless medium chosen, each 
such device would normally have a limned range, in or- 
der to provide adequate coverage, a plurality of devices, 
eacn having some degree of overlapping area would be 
necessary. This would normally resuft in the duplication 
of messages received by nodes withn the overlapping 
areas, and also on the wired LAN for messages original- 
30 ing from such nodes. 

There exists a need for a system when solves these 
and related o rob lams. 

tn this specification, the following terms are used: 
3y internetworking services, we refer to services 
35 which allow, systems to communicate which could not 
otherwise. Typical internetworking services include re- 
laying messages from one wireless node to another, re- 
sending messages from a wired LAN to a wireless node 
and resendtng messages from a wireless node to a wired 
*o LAN. 

The internetworking node that provides such inter- 
networking services is called an Access Point or AP. The 
AP ;s a physical devce, which, in-order to perform the 
full/range of internetworking services has a wired net- 
4 5 work adapter as well as a wireless network adapter 

The physical area that a wireless node must oe with- 
• /tn to be wnmn range of the AP is called the AP's Basic 
. - Service Area (BSA). if a mcoite network node is located 
within the BSA of a pancutar AP. that wireless node will 
£3 be able to receive transmissions sent by that AP. 

Each wireless node also has a limited range within 
which it can communicate. This range is called the Dy- 
namic Serves Area (OSA) of the wireless node in this 
specification. Other nodes within an wireless node's 
ss osa will normally be able to receive transmissions Irom 
the wireless nods. 

if the wireless nodes use the same adapter as the 
APs. than, all other things being equal, the wireless 
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nodes will have the same range as the APs. However 
there can be differences oetween me 3SA range of the 
AP and the OSA range of a wiretess node Por one ihing. 
the wireless nodes are movable Thus their range is likely 
to cnange. a eo ending on now their signals are affected 
oy ocstacles as they move Also, access points, aetng 
snysicaity connected to a wired LAN are also connected 
:o a suoofy of oower Thus, the transmitter used in an AP 
can oe more ocwertul than the oattery powered trans- 
mitters of the wireless nodes, if this is the case, the BSA 
range of an access point would normally be larger than 
the OSA range of a wireless node. 

in this specification, we will distinguish between the 
3SA of an AP and the OSA of a wireless node, even if 
the two ranges are the same, in this specification, one 
wireless node is said to be able to 'hear* a second mooile 
it n is witnn the OSA of the second nooe. so that signals 
sent oy tne second node can be recerved by it. Similarly, 
a wireless node can "hear* an AP rf rt is within the 8SA 
of the AP. and an AP can 'hear* a wireless node if the 
AP is within the OSA of that node. 

A 'muftcast* message is a form of broadcast mes- 
sage, sent by a wired or wireless node, which is ad- 
dressed to other nodes having the 9ame specific group 
address. All other wired or wireless nodes will ignore that 
message. 

DISCLOSURE OF THg INVENTION 

The invention provide* a method and a means tor 
providing internetworking services to wireless nodes. 
The invention provides for an internetworking nods 
which can either direct ty relay a message from one wire- 
less node to another wireless node, or forward such mes- 
sages indirectly by first resending them to another such 
internetworking node which in turn resenos the messags 
to the other wireless node. The internetworking devices 
them serves can communicate through the wireless me- 
dium. Preferably, such internetworking devices are inter- 
connected by means of a wired LAN. 

Prom a user's point of view, the invention makes 
such wireless nodes, as for example from a wireless 
LAN. and a wired LAN appear as a sngie logical LAN. 
The invention allows for ritegratoon of wireless nodes 
with existng wired LAN based network operating sys- 
tems and network applications, by making each wireless 
node appear as wired network nodes to other wired net- 
work nodes when a wireless node sends data packets 
to a wired network nods. Similarly, where a wireless nods 
is part of a wireless LAN. the invention makes a wired 
network node appears as a wireless node to other wire- 
less nodes when the wired network node sends data 
packets to the wireless nods. 

The invention provides a method and means for us- 
ing one or mors APs as intsmetworkng devices when 
interconnect a wired LAN and wireless nodes wrthn 
range of each AP, and for determining when each AP 
should act to transmit data between the wired LAN and 



wireless nodes. 

The pnmary functions for each AP are wnen aooro- 
pnate. i) to -esend data packets from a wireless nooe 
onto the wired LAN if the oata oacnets cannot otherwise 
5 reach their destination teg. if they are destined for a wired 
node, or are destined for a wireless node outside of tne 
OSA of the sending node); and u) to resend cata oackets. 
wrncn are addressed to a wireless nooe from me wired 
LAN to the wireless nooe. in the preferred embodiment. 

*o the wireless node o part of a wireless LAN The AP hav- 
ing both a wired network adapter as well as a wireless 
network adapter, can communicate using ooth the oack* 
at delivery system of the wired medium, as well as the 
packet delivery system of the wireless medium Further* 

'S more, the AP is able to convert a data packet from one 
system to the other. 

Preferably, the APs will also redirect information oe- 
tween two wireless nodes when are ooth withn the AP's 
range, but are hidden to eacn other. The riven ten allows 

*o for this even if the AP is not connected to a wired LAN. 
To achieve these functions each AP has to deter- 
mine whether the data packets are for a destination with- 
in its own BSA. and whether it is responsible for acting. 

The APs use a process of registration (of the wire- 
less nodes) to carry out these functions. Each wireless 
nods wtthtn range of at least one AP will be registered to 
a single AP, even rf it is wtthtn range of more than one 
AP Once an AP registers a wireless node, it will act to 
forward data to and from the wireless node. 

30 for example, whenever an AP overhears a directed 
packet on the wired LAN addressed to a wireless noce. 
the AP will check to see if that nods is registered with rt. 
If so, the AP will forward the data packet to the node. 
Otherwise, the AP will ignore the packet. Similarly, when- 

•« ever an AP overhears a broadcast packet on the wired 
LAN. it will retransmit the packet to all wireless nodes 
registered with it. 

Each wireless node broadcasts informal on about it- 
self at regular intervals. This information informs otner 

<0 nodes wtthin range of the presence of the broadcasting 
nods. The broadcast is, however^diflerent for APs and 
for wiretess nodes. An AP broadcasts a beacon identify- 
ing its network address. This beacon tells wireless nodes 
wtthtn the BSA that the AP is withm range. Wireless 

« nodes broadcast a topology broadcast message which 
tfciudss both their own network address, and the ad- 
dress of other nodes, including APs. that they nave heard 
during the interval since (hey last sent a topotogy broad- 
cast message (ie. the wireless network addresses of 
. 'so nodes not hidden from the sending node during the in- 
terval sixe the last broadcast). 

According to the mventcn. each AP uses this infor- 
mation to determine which wireless nodes are within rts 
range, which other nodes ars within these wireless 

55 nodes' ranges, and which wireless nodes rt wiM register. 
A broad aspect of the invention provides for an in- 
temetworiung node comprising means to send data to 
wireless nodes and to recerve data from wireless nodes: 
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means to recognize and store receded data when com- 
prises messages from at least one wireless node con- 
taining information as to tne network address ol such 
node and the other nodes from wrocr sad can receive 
data, and means to cause sara sending means periodi- 
cally (c oroaccast information as to tne network address 
of the control node 

Another oread aspect of the invention provides for 
a wireiess node for use m a networx. comonsmg means 
to send data to wireless nodes and receive data from 
wireless nodes, means to recognize and store received 
data when comprises a message from at least one other 
wireless node containing information as to the address 
of such other wireless node and means to cause said 
sending means at the end of a period to broadcast its 
own network address and a list of the network addresses 
of any other wireless nodes from which it has 'ecerved 
a said message within the period 

Another aspect ol the invention provides for a meth- 
od for internetworking oetween wireless nodes compris- 
ing the steps of sending and receiving data oetween 
wireless nodes, including internetworking nodes: recog- 
nizing and storing r ecerved data which comprises a mes- 
sage from at least one other wireless node containing 
information as to the address of such other wireless 
nods, and broadcasting, by each wireless node, at the 
end of a period. .18 own network address and a list of the 
network addresses of any other wireless nodes from 
which it has r ecerved a said message withm the penod: 
recognizing and storing, by said internetworking nodes 
received data which comprises broadcast messages 
from wireless nodes containing information as to the net- 
work address of each such node and the other nodes 
from which it has received a said message within the said 
perod. 

in a preferred embodiment each AP stores the to- 
pology information collected through the topology 
broadcast* messages it nas received. APs also send 
special 'beacon* messages which become pan of the 
topotogy information. APs use the presence or absence 
of other AP wireless network addresses m the topology . 
mfonnatioato perform registration procedures. Registra* 
tion procedures ensure that all wireless network nodes 
are registered with at most one AP. One such procedure 
is to use the network address of the AP to determine 
which AP should register the wireless node rf the wireless 
node is within range of more than one AP For example, 
if a nods) is wilhn range of more than one AP. the AP 
with the lowest network address will register that ncce. 
APs use the topology information together with registra- 
tion information to determine what action they snould 
take in transferring data in and out of their respective 
BSAs. 

8RIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described, by way of ex- 
ample only, with reference to the accompanying 3?aw- 



mgs in which: 

Figure 1 schematcatly illustrates a configuration of 
wireless nodes around a wired LAN. with 2 APs act* 
5 mg as bridges, with the DSA of each wireless ncce 
shown in pnantom; 

Figure 2 illustrates schematically the same configu- 
ration as is shown in figure l . but with tne 8SA of 
each AP shown; 

Figure 3 illustrates schematically, for the same con- 
figuration as is shown m figure 2. how (he preferred 
embodiment of the present invention could be used 
' s to relay a message from 3 to A. from A to D and from . 
A to X; 

Figure 4 illustrates schematically, for the same initial 
configuration as is shown m figure 2. node A roaming 
« from the BSA of API to the BSA of AP2; and 

Figure 5 is an example of the topology taole main- 
tained by ths APs of figure 1 and 2 for the preferred 
embodiment of the invention. 

2$ 

OETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Ths preferred embodiment ts discussed and iiius- 

30 tratsd with respect to an example of its implementation 
using Infra-red (IR) wireiess LANs and ETHERNET 
wired LANs. It should be appreciated that the invention 
is not limited to IR wireless L*Na or ETHERNET wired 
LANs and could be similarly implemented m other wire* 

J* less LANs anoVor wired LANs. 

Figure 1 and Figure 2 each illustrate a configuration 
of wireless nodes A. B. C. D and 6. a wired LAN 50. wired 
node X and APs AP1 and AP2. Each AP a a physical 
device that has a wired network adapter as well as a wire- 
less network adapter. Each AP can be a dedicated inter- 
networking device, comprising the two adapters, a 
means for processing and control^ng software. Alterna- 
tively it can be, (or example, a user computer or work 
station, when nciudes the two adapters and m when the 

** controlling software runs m the background. 

Using the ISO/CCtTT OSI international standard ter - 
.>minotogy. the AP behaves as a layer 2 Data Link Layer 
entity that "bridges' between the wireless LAN and the 
wired LAN. To state it in another way, the AP understands 

so both the wired LAN and wireless LAN protocols, it relays 
the data traffic from the wireless LAN to the wired LAN 
<n such a way that data traffic appears to come from wired 
network nodes in the wired LAN. It is also capable of re- 
layng the data traffic from the wired UVN to the wireless 

55 LAN in such a way that data traffic appears to come from 
wireless network nodes in the wireless LAN. Each AP 
functions as a transparent MAC -bridge (wherein MAC 
stands for Medium Access Control, as is known in the 
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art) thai connects the tfl wireless nodes to the ethernet 
wired LAN. 

in the examples discussed, the same wireless 
adapter is used for both the APs ana the wireless nodes, 
"heretore the BSA range of :he APs. gnonng tne effect 
:t oostacles. will be the same as the CSA ranges for the 
wireiess nodes. As stated earner, the AP being pnyseal- 
'y connected to a power supply, could support a more 
oowertui transmitter, with an extended BSA range. 

figures i and 2 are the same except that Figure 1 
illustrates the OSA ranges of the wireless nooes while 
Figure 2 illustrates the BSA ranges of the APs. In figure 
wireless node A has a OSA 10. wireless node B has 
a OSA 20. wireless node C has a OSA 30 wireless node 
0 has a OSA 40. and wireless node E has a OSA 45. 

in the IB wireless LAN. it cannot be guaranteed that 
every network node that is presumably pan of the same 
wireless network can listen to all tne network traffic, in* 
figure i . wireless node E can listen to the network data 
sent by wireless node 8 but not by wireless node C be- 
cause wireless node £ is wnhtn B's OSA 20. but is out- 
side of C's OSA 30. In this case. E <s a hidden node with 
respect to C. Similarly C is a hidden node with respect 
to E. because C is outside of E's OSA 45. 

In some situations. <t is possible for one iR wireless 
node to recede data sent by another wireless node but 
not be able to send to that node. For example, node Y 
(not shown) would be able to listen to the network data 
sent by node Z (not shown), but Z would not be able to 
receive the data sent by node Y This situation is known 
as asymmetry. 

Turning now to Figure 2. the BSA of API is illustrated 
by circle 60 whereas AP2 is shown to have BSA 70. Wire- 
less nodes A. B and E are within the BSA 60 of AP1. 
Wireless node 8 is also within the BSA 70 of AP2. as is 
wireless node 0. Wireless node C is not withn range of 
either access point. 

it should be noted that because node 8 is within 
range of both APs, the wired LAN will receive unwanted 
duplicated messages it both API and AP2 resend a mes- 
sage from B to the wired LAN. and likewise, node B will 
receive unwanted duplicated messages if both API and 
AP2 resend a message from the wired LAN to 3. 

To avoid such duplication the invention provides a 
selection mechanism for ensurrg no more than one AP 
will act for any particular wireless node, by ensuring that 
every wireless node is 'registered" with no more than 
one AP. 

The preferred embodiment of the invention carries 
out this selection mechanism m the following manner. 
The AP oscovers the topology of the wireless network 
nodes by means of processing 'Topology Broadcasts' 
sent by wireless nodes. Then each AP carries out a 
'Registration' process. This 'Registration* process ena- 
bles each AP to decide rf it should intercept the data on 
the wireless LAN and resend it onto the wired LAN or 
•Relay* the data packets to another destination on the 
same wireless LAN it also enables rt to decide rf it should 



intercept data on the wired LAN and resend it to a wire- 
less node within its BSA. 

in other words, by processing the tocology oread* 
casts of other nodes, each AP determines if n can act. 
s ie. whether it can forward a oacket to its intended desti- 
nation. By the process of registration, each AP that can 
act determines whether a snouW act. or whether it snouio 
do nothing and rely on anotner AP to act. 



Every wireless network node, excluding the AP will 
emrt a special broadcast message called a Tocology 
Broadcast' at a predetermined interval, e.g. every 5 

,5 seconds. The content of the broadcast message con- 
tains at least the networx address ot the network node 
emmmg the broadcast message. 

Every AP will also emit a special broadcast, m mis 
case called a *beacon'. at a pre-determineo interval, eg. 

20 every 5 seconds. The content of an AP's beacon con- 
tains the APs wtretess address. 

Each wireless node maintains a list of the network 
addresses of wireless nodes withm its range (hereafter 
called a node address list). Whenever an wireless node 

2$ hears the broadcast message from another wireless 
node (the sender), the wireless node recognizee that it 
ts within range of the sender Therefore whenever a net- 
work node receives a Topology Broadcast* or a "bea- 
con", it extracts the network address of the network node 

30 that sent the broadcast message and add thai address 
to its node address list. 

The topology broadcast emitted by each wireless 
node also contains the network addresses of the nodes 
stored wthn its node address list.. In other words, the 

3S topology broadcast emitted by each .wireless node tells 
every network node both who the sender is and also who 
the sender can hear. In the scenario illustrated in Figure 
2. AP1 is the only wireless node within range of Node A, 
whereas Nodes E, C, AP1 and AP2 are within range (the 

*0 OSA) of Node 8. Consequently the' Topology Broad- 
cast' sent out by network node A will contain the network 
address of node A itsetf and also the network address 
for the Access Point AP1 . whereas the 'Topology Broad- 
cast* sent out by node 8 will contan tne network ad- 
dresses of nodes B, C. E and the Access Points AP1 and 

; These node address lists must be f requentty updat- 
, ed because wireless nodes. Deng mobile, can move m 
,> and out of range of other nodes. In the preferred embod- 
sc iment each wireless node resets (ie. clears) its own 
'node address list* after ft sends (ts broadcast message 
The wireless node will then reconstruct its node address 
list from the topology broadcasts from other nodes that 
it subsequently hears. Therefore, dunng the inter-broad- 
ss cast interval e.g. 5 seconds, the 'node address list* for 
any given node will be fitted only with the network ad- 
dresses of other network nodes that the network node 
has heard dunng that interval. 



'0 'Topology Broadcast* 
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3y listening to the Topology Broadcasts emmed by 
eacn wireless node, each AP constructs a topology ta- 
ste' describing the topology of me wireless network 
arouna itself This toootogy table is used to keep track of 
//men nodes are within range of tne AP The topology 
•aote also keeos track of which otner nodes are within 
range of each node within the AP's BSA. 

There are two columns in each AP taoie for tracking 
the ctner wireless network nooes. called the first tier and 
the second tier respectively. The first tier contains the 
aocresses of wireless nodes that tne AP can hear. The 
second tier contains those network nodes that the first 
tier wireless nodes can hear, in other words, for each 
wireless node in the first tier, the second tier stores the 
addresses which the first tier wireless node stores within 
its nooe address list ana broadcasts as its topology 
broadcast. 

figure 5 illustrates the 'topology tables" for API and 
AP2 for this embodiment tor the network setup snown in 
figures 1 and 2. 

it should be noted that no AP address appears in the 
first tier column of the "topology taoie* An AP does not 
broadcast a node address list, oecause such information 
is not useful to other APs. Therefore, in the preferred em- 
bodiment, the beacon sent by each AP will only contain 
its own wireless network address. This Beacon is not 
useful to another AP and will therefore not be processed 
by APs that receive other APs' Beacons. 

The topology tables are also used by each AP to 
keeo track of whether or not a wireless node is registered 
to ft. The process of how an AP determines whether or 
not to register a wireless node is discussed below. 

Another advantage of the topology broadcasts is 
their usefulness in performing network diagnostics. For 
example, it is relatively easy to determine from the to- 
pology broadcast* which network nodes are 'alive* in the 
network and which network nodes are hidden from which 
other network nodes. 

Registration 

Each AP is assigned a unique wireless network ad* 
dress wrth a common prefix for its wireless LAN connec- 
tion. For example, the network address may be 
'iRAPOOr where IRAP is a common prefix for ail AP 
wireless network addresses. No wireless network node 
other than an AP is assigned that common prefix. 

Each AP is also assigned a wired group network ad- 
dress for its wired LAN connection. The group address 
is used for sending "multicast* broadcasts. When a 'mul- 
ticast* message, a form of broadcast message, is sent 
to the AP group network address in the wired LAN, all 
APs. but only APs, receive that message. All other wired 
network nodes ignore that message. 

Whenever AP receives a Topology Broadcast from 
a wireless node, the AP updates its topology table. It 
searches its topology table for the first tier entry for that 
node if the node is already listed, the AP replaces the 
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second tier network addresses contained m thai entry 
with the network addresses contained m the node's to- 
pology Broadcast tie. the node address list for :ne seno- 
mg wireless node), if it is not listed, it aods the entry 

s The AP :hen determines rf the sending networx nooe 
can hear another AP other than itself. The recervng AP 
does this by determining rf another APs wireless network 
address is contained m the oroaorast. This can oe de- 
termined either from the broadcast directly or oy searcn- 

'0 mg its updated second tier. 

If there is no other AP network aadress m the Topol- 
ogy broadcast* message, the AP concludes that me 
sending network node is now registered to a self if the 
sending network node was 'registered* at the time the 

'5 topology broadcast* was received, that is. the 'regis- 
tered* column m Figure 5 stated 'YES', the senamg net- ' 
work nooe remans registered and no tun her action is 
taken by the AP. if the sending network node was not 
'registered* at me time the "topology broadcast* was re- 

20 ceived. it assumes the sending network node may nave 
been registered to another AP Therefore, to eliminate 
the posse iiity of duplicate registration the AP sends a 
'multicast* message on the wired LAN to inform all other 
APs that the senorig network node was just registered 

2S to rtsetf. This multicast message ts called a 'registration 
notice*. When an AP receives a registration notice, the 
AP *deregisters* the mobile network node declared m the 
registration notice if that node was previously registered 
to itsetf. Thai is. the AP changes the registered column 

30 corresponding to that network node in its topology taoie 
to 'NO*. / 

If other AP network addressee are contained m the 
*topotogy broadcast" of the wireless ..node, this implies 
that the wireless node is within range of more than one 

38 AP A mechanism is required for determining which AP 
should register the node. In the preferred embodiment, 
the AP wrth the smaller network address registers the 
wireless node. For example, each AP- determines from 
its topology table whether any of the other AP wireless 

*o network addresses wthin range of trie wireless node are 
smaller than its own wireless network address, if the an- 
swer is no the AP registers the network node tf it has not 
already done so, and sends a 'registration notice*, as 
das^nbed above, onto the wired LAN. if the answer is 
yes. the AP would normally 'deregtster* the network 
node, upon receiving the 'registration notice' from the 
.>ower address AP. rf me wireless node was 'registered* 
; previously to the higher addressed AP. 

Furthermore, tf an AP does not hear the topology 

so broadcast from the network node after a pre-determined 
timeout period, it revises rts topology table accordingly. 
In the embod i ment ilust rated in Figure 3. the AP will 
erase the network node entry from its topology table*. 
Using Figures 2 and 3 as an example, both AP1 and 

55 AP2 receive the Topology Broadcast from wireless node 
8. Both APs are able to determine that node B can hear 
both AP1 and AP2. Since APt has a smaller address 
than AP2. AP1 registers node B. AP2. having the Digger 
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address, does not attempt to register node B Further- 
more. <t node 8 was previously registered to AP2 uq, 
node B has moved closer to API ). :nen AP2 de registers 
node 8 uoon receiving a 'egistration notice Uom API 

Other mechanisms can oe used for determining 
whicn of a plurality of APs wrthin range of a wireless node 
wouta register the node. For example, one based on sig- 
nal strengtn could be used. 

To comoensate for possible wireless transmission 
failure, wireless packet delivery systems usually require 
receiving noces send a specific acknowledgement to the 
sending node, acknowledging the receipt of each data 
packet. For example if wireless node A sends a directed 
packet to wireless node 8. 8 will in turn send a packet to 
A. acknowledging receipt of A's message. These ac- 
knowieogements are not normally required for packet 
delivery systems on wired LANs, due to the low failure 
rate of transmissions m such mediums. 

in order to utilize existing wireless packet delivery 
systems. APs m the preferred embodiment of the inven- 
tion impersonate the sending and receiving nodes, for 
the purposes of these acknowledgments. Whenever an 
AP acts an intermediary and relays a packet from a send- 
ing (mobile) node to a destination (wireless node), the 
AP mpersonates the destination node with respect to ac- 
knowledging receipt to the sending node (who expects 
sucn an acknowledgement from the destination node). 
The AP then impersonates the sending node with re- 
spect to resendmg the packet to the destination node. 
The destination node win then send an acknowledge- 
ment to the AP if transmission to the destination node is 
successful. The AP of the preferred embodiment will not 
inform the sending node if the transmission to the desti- 
nation node is not successful. Rather the preferred em- 
bodiment leaves it up to the upper level network operat- 
ing system software (which uses an additional layer of 
acknowledgements) to recover from this type of trans- 
mission failure. 

in operation, the process of registration prevents 
multiple APs from forwarding the same wireless node's 
packets onto the LAN. thus preventing duplicator Only 
the AP when has registered a wireless node will act on 
those packets. Furthermore, the AP is able to determine 
whether the message wtM be delivered without its inter- 
vention m the following manner, if an AP overhears a 
message that is sent from one of its registered first tier 
wireless nodes to another first tier wireless node, the AP 
examnes its topology table to determine whether the 
message will be received. The AP assumes the mes- 
sage will be delivered without the AP*s intervention tf the 
sending network node can hear the/ recervng network 
node and the receiving network node can hear the send- 
ing network node. If this is the case, the AP will not take 
any action. However, i an asymmetric condition exists, 
for example C can hear 8 but 8 cannot hear C. the AP 
will intervene to relay the data packets. Note that the AP 
can determine whether an asymmetric condition exists 
by comparing its topology table entries for both nodes 



However if the destination node <s not m me AP's tocol- 
ogy table. AP cannot determine if there exists an asym- 
metric situation it will assume the situation is symmetric. 
• e if the sending node can hear the destination ncce' 

s AP will not intervene. 

Using Figure 3 as an example, if rode 8 sends a 
message to node C. both APi and AP2 will cnecx their 
tocology tables. Since node 8 is not registered to AP2. 
AP2 will not take any acton Thus AP2 will not forward 

'« 8's message onto the LAN. A3 for API n will examine 
the entry associated with node 8 m its toootogy table 
shown m Figure 5. The 'registered' column indicates mat 
node B is registered to AP1 which implies APi would be 
the AP that would have to act if intervention is necessary 
APi therefore proceeds to examine the rest of the entry 
Since node C is m the second tier column m mat entry., 
the table mccates node 8 can near node C. Therefore, 
AP1 will not take any action, because no intervention is 
necessary 

Again usmg Figures 3 and 5 for another example, if 
node 8 sends a message to node A. both AP1 and AP2 
will overhear the message and check their toootogy ta- 
bles'. Since node 8 is not 'registered* to AP2. AP2 will 
not take any action. After API examines the entry asso- 

3 * ciated with node 8, it determines that node 8 ts 'regis- 
tered' and node A is not in the second tier column for 
that entry. However, node A is m the first tier column tn 
the table, it examines the entry associated with node A. 
It finds out that node 8 is not in the second tier column 
in that entry. API concludes intervention a necessary 
because it can hear node A and node 8. but node 3 can- 
not hear node A and node A cannot hear node B. There- 
fore. AP1 relays that message to node A. The path of the 
data packet is shown by arrows 1 20 and 1 25 

* If an AP overhears a message that is sent from one 
of its 'registered* first tier network nodes to another net- 
work node, it checks if the sending network noce can 
hear the recetvng network node by examining its topol- 
ogy table*. If the sending network node cannot hear the 

40 recervng network node and the receiving network node 
is not one of its first tier network nodes, the AP will pro- 
ceed to resend the message onto the wired LAN. in other 
words, if an AP does not locate a destination node wrthm 
its topology table, it defaults to resendng any message 

45 addressed to such a node onto the wired LAN. 

* Using Figures 3 and 5 lor an example, d node A 
sends a message to node X. bah APi and AP2 win 
^jtcheck their topology tables' as illustrated m Figure 5. 
s Since node A is not 'registered' to AP2, AP2 will not take 

$0 any action. When API examines its topology table* for 
the entry associated with node A. it determines node A 
is 'registered* to AP1 and node X is not in the second 
tier column for node A. Thus, AP1 recognizes rt needs 
to intervene. AP1 checks its first tier to see A node X is 

ss a wireless node within its range. AP1 does not find such 
an entry tor X. AP1 therefore assumes node X is on the 
wired LAN and proceeds to resend the message on the 
wired LAN. The path of the data packet is illustrated by 
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arrows 100 and 105. 

Using figures 3 and 5 for one more example, now iet 
us assume node A wncn is registered wnn API wants 
to sand a data oacket io node 0. wncn is registered with 
AP2. The packet sent oy A wilt be overneara by API as 
•s shown by arrow 1 30 Since node A is not wnhtn node 
0*s OSA. 0 ts not wrthn the second tier entry for node A 
m API's toooiogy table. Therefore. API will resend the 
data oacket onto the wired LAN. as is shown by arrow 
: 35. AP2 would overhear this data packet, determine, 
node 0 is registered with it. and resend the data packet 
directly to 0. as is shown by arrow 1 40. 

Figure 4 illustrates how a roamng wireless node can 
move m and out of different APs' BSAs. When a wireless 
node moves between 8SAs of APs, it is deregistered 
with one AP and registered with another. The data pack- 
ets sent by the wireless node to the wired LAN are resent 
oy aiff erent APs deoendtng on where the wireless node 
is. and wncn AP the wireless node is registered with. 
Likewise, data packets destined lor the wireless node 
are resent by different APs depending on where the wire- 
less node is and when AP the wireless node is registered 
with. 

When an node roams, ft may roam out of range from 
all APs. The wireless node wil then be disconnected 
from the wired LAN until it again becomes registered with 
some AP. Of course a roaming node can not become 
registered with an AP until it becomes aware ol the pres- 
ence of the wireless node (ie, overhears either the wire- 
less node's topology broadcast or regular transmission). 
Optionally, to further shorten the time between the wire- 
less node moving into an AP*s BSA and the AP detecting 
its existence, each wireless node could schedule (ts to- 
ooiogy broadcast earlier when it first overhears an AP. 

Referring to figure 4 by way of an example, wireless 
node A originally located at position 200. ts registered 
with AP1. It therefore communicates with wired network 
node X via AP1. As A moves to an area wnehianot cov- 
ered by any AP, as is ilustrated as position 210. it is dis- 
connected from the network. Its communication with X 
is severed until it becomes reentered by another AP. 
This when as A moves into AP?s BSA. as shown at 220. 
and AP2 overhears it. At this point, A can again commu- 
nicate with x this tme va AP2. AP2 wil send a regis- 
traton notes on the wire LAN, nformng other APs, in 
this case API . that AP2 has now registered node A, so 
that API should deregtster it AP1 may nave already oe- 
regatered A if AP1 had not heard A alter a set penod of 
time. Assuming an entire area is sufficiently covered by 
APs. A can move around the area while remaining con- 
nected to the network. 

it should be noted that although preferable, the two 
APs do not need to be connected by wire, or form part 
of a wired LAN in order to provide the internetworking 
services as illustrated in the previous examples (apart 
from communication with node X). Rather than reserv- 
ing signals onto the wired LAN. the APs can communi- 
cate between themselves through the wireless medium. 



provided they are within range of each other. For exam- 
pie. wnen the APs are used to al tow commun canon oe- 
tween node A and node 0 m Figure 3 as is .iiustratec oy 
arrows 1 30. 1 35 and 1 40. let us assume API and AP2 

* were not connected by means of a wire, but rather, are 
configured to allow wireless comm uneaten between 
them. In this case. AP1 directry resenos the oacket tc 
any AP wtthn range (eg, AP2) via the wireless medium 
AP2 would then resend the packet to node 0 in this case 

70 no wired network adapter would be required. 

It will be apparent that many other changes may oe 
made to the illustrative embodiments, while falling withm 
the scope of the invention and it is intended that an such 
changes be covered by the clams appended hereto 

is 

Claim* 

t . An internetworking node comprising: 
» means to send data to wireless nodes and to 

receive date from wvelese nodes; 

means to recognize and store received data 
which comprises messages irom at least one wire- 
less node containing nlormation as to the network 
« address of such node and the other nodes from 
wneh said can receive data: and 

means to cause said sending means periodi- 
cally to broadcast information as to the network 
address of the control node. 

30 

2. A wireless node tor use in a network, comprising: 
means to send data to wireless nodes and 
recewe data from wireless nodes: 

means to recognize and store received data 
** which comprises a message from at least one other 
wireless node containing information as to the 
address of such other wireless node: and 

means to cause said sending means at the 
end of a penod to broadcast its own network address 
40 and a list of the network addresses of any other wire- 
less nodes from which it has received a said mes- 
sage within the penod. ) 



3/ A network compnsrig: 



so 



ss 



(a) a plurality of wireless nodes including at least 
a first and a second wireless node, eacn of 
which comprises: 

means to send data to other wireless 
nodes and receive data from other wireless 
nodes. 

means to recoo/iixe and store received 
data which comprises a message from at least 
one other wireless node containing information 
as to the address of such other wireless node, 
and 

means to cause said sending means at 
the end of a penod to broadcast its own network 
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address and a list of the network addresses of 
any other wireless nodes from wntch it has 
received a sad message within the penod: 

(b) an internetworking noce comprising. 

means to sena data to wireless nodes and 
;o receive data from wireless nodes, and 

means :o recognize and store 'ecerved 
data when composes oroaocast messages 
from wireless nodes containing mformatwn as 
to the network address of each such node and 
the other nodes from which ft has received a 
said message wshtn the said penod. 

4. A network as claimed in claim 3. m which said inter- 
networking node nctudes means to intercept oata 
transmissions from said first wireless nooe to said 
second wireless node, means to access its stored 
messages from said second node, means to deter* 
mine from said stored messages whether said sec- 
ond node has received data from the first node wrthm 
the predetermined period pnor to the last said broad- 
cast message sent by the second node, and means 
for forwarding, oy the internetworking node, the data 
transmissions if the message indicates that the sec- 
ond node has not received data from the first node 
dunng such predetermined period. 

5. A network as claimed in claim 3. additionally com- 
prising means to cause said ntemetworkng node 
sending means at least once during each said period 
to broadcast identification information identifying the 
internetworking node. 

6. A network as claimed in claim 5, in which said inter- 
networking node is connected to a wired LAN as a 
node on said LAN. 

7. A network as claimed in clam 6. m which said inter- 
networking node has means to register those wire- 
less nodes wnich have broadcast a message, 
means to recognize data on the wired network when, 
is addressed to a node wnich has been registered, 
and means for wireless retransmission ot such data 
to mat nod*. 

8. A network as claimed in claim 6. in when said inter- 
networking node has means for storing the address 
of wireless nodes tor wireless nodes which the inter- 
networking node has received a broadcast during 
the period, means for stonng the list whicn each of 
the said wireless nodes also broadcasts, means to 
register those wireless nodes, means to recognize 
data transmitted by a registered wireless node and 
which is addressed to a node which is not a wireiess 
node which is not listed, and means for retransmis- 
sion of such data on the wired LAN. 



9. A network as claimed m either of claims 7 or 3 and 
navmg a plurality of mtemerworkng nodes, means * 
for establishing a hierarchy of mtemetworxing 
nodes, ano means for causing each internetworking 

5 node not to register wireless nodes which nave 
broadcast a message confirming that they nave 
received identification information from thai internet- 
working node, if sucn wireless nooe also oroaocasts 
a message showing that it has received oentrfica- 

10 ton information from a internetworking nooe more 
senior in the hierarchy 

10. A method for internetworking between wireless 
nodes compnsing the steps of: 

' s sending and receiving oata between wireless 

nodes, nciudmg internetworking nodes: 

recognizing and storing received data whicn 
comprises a message from at least one other wire- 
less node contanng information as to the address 

■° of such other wireless node, and 

broadcasting, by each wireless node, at the 
end of a period, its own network address and a list 
of the network addressee of any other wireless 
nodes from wnich tt has received a said message 

r * wrthm the period: 

recognizng and storng, by said internetwork- 
ing nodes received data which compnses broadcast 
messages from wireless nodes containing informa- 
tion as to the network address of each such node 

» and the other nodes from which it has received a 
said message within the said period. 

11. The method as claimed in claim l 0 further compns- 
ing the foitowng steps carried out oy the internet- 

£ working node: 

storing the address of wireless nodes for wire- 
less nodes which the internetworking node has 
receded a broadcast during the penod: 

storing the list when each of the said wireless 
o nodes also broadcasts: 

-« 

registenng, some. none, or all of those wire- 
less nodes: 

recognizing data transmitted by a registered 
. wireless node and which is addressed to a nooe 
s y when is not listed; 

retransmitting of such data on the wired LAN. 

> 12. A method as claimed in either of claims 10 or 11. 
f comprtsng additional steps of establish rig a hierar- 
# chy of internetworking nodes, and causing each 
internetworking node not to register wireless nodes 
when have broadcast a message confirming that 
they have received tdentrficaton information from 
that internetworking node, if such wireless node also 
fi broadcasts a messags showing that it has received 
identificatttn information from a internetworking 
node more senor in the hierarchy. 
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